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SYSTEME DE CONCEPTION ET UTILISATION 
DE MODELES DECISIONNELS 

La prSsente invention se rapporte au domaine de 
5 1' intelligence artificielle et plus particulierement au 
domaine des moddles dScisionnels. 

La pr6sente invention se rapporte plus 
particulierement a un syst&me de conception et d' utilisation 
de modeles dScisionnels , un module d^cisionnel 6tant un 
10 modele mathSmatique capable de prendre des decisions. Le 
systeme selon la pr^sente invention possede des applications 
dans le domaine des jeux videos, cet exemple restant bien 
entendu non limitatif, 

15 L'art anterieur connait d6j^, par la demande de brevet 

frangais FR 2811449 (Math^matiques Appliquees S.A.)r un 
systeme automatique pour la prise de decision par un agent 
virtuel ou physique. Ce systeme automatique pour la prise de 
decision par un agent virtuel ou physique en fonction de 

20 variables externes provenant d'un environnement d^crit par 
un moddle num^rique, et de variables internes a 1* agent 
dficrites par des parametres num^riques, comprend des moyens 
de selection d' actions a exercer par 1' agent £l partir d'une 
variation d'une ou plusieurs desdites variables. Les 

25 paramStres numeriques d^crivant 1' agent virtuel ou physique 
comportent des donn^es numeriques representatives de la 
motivation de 1' agent. La selection d' actions de 1' agent 
virtuel ou physique est Sgalement fonction de la valeur 
desdites donnSes representatives de la motivation de 

30 1* agent. Le syst&me presents dans cette demande de brevet 
PCT pr6sente 1 ' inconvenient de ne traiter uniquement des 
probiematiques de choix binaires d' actions. Par exemple, ce 
systSme n'est pas capable de choisir des parametres utilises 
pour la realisation d' actions. Un autre desavantage de la 

35 solution de Mathematiques Appliquees vis-a-vis de la 
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presente invention est de ne pas optimiser les ressources 
informatigues mises a disposition. 

La prSsente invention entend remSdier aux 
inconvSnients de I'art antSrieur en proposant un systeme 
5 automatique de gestion optimale des ressources logicielles 
et mat^rielles utilis^es. Le systdme selon la pr^sente 
invention permet de plus de determiner un ensemble id6al de 
paramStres pour chacune des actions. 

10 A cet effete la presente invention concerne, dans son 

acception la plus generale, un proc6d6 automatique pour la 
prise de decision par un agent virtuel ou physique en 
fonction de variables externes provenant d'un environnement 
d^crit par un modele numerique ou par des capteurs 

15 physiques, et de variables internes a 1' agent decrites par 
des param&tres num^riques, et des moyens de prise de 
decision commandant les actions dudit agent caract^ris^ en 
ce que ledit moyen de prise de decision determine les 
paramdtres d'une action au moins dudit agent, en fonction 

20 d'une partie au moins des variables internes ou externes, 
ladite operation de determination des parametres d'une 
action etant realis6e par plusieurs sous-processus de 
decision fonctions chacun d'une partie au moins desdites 
variables externes et internes, et traitant une partie 

25 limit^e de la probl^matique d^cisionnelle gSn^rale, les 
parametres determines par chacun desdits sous-processus 
etant traitSs pour construire 1' ensemble des parametres 
d' action commandant ledit agent. 

30 Avantageusement, certaines variables internes sont des 

valeurs numSriques representatives de la perception. 

Selon un mode de mise en CBuvre particulier, certaines 
variables internes sont des valeurs numeriques 
representatives de la motivation. 
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Selon une variants, certaines variables externes sont 
des valeurs num6riques representatives de 1 ' opportunite . 

De preference, le calcul des paramStres, motivations 
et opportunites est effectuS par un arbre de blocs de 
5 tr aitements , chacun des blocs de traitement correspondant a 
une fonction recevant des variables d' entree comprenant une 
partie des variables internes, et des variables externes et 
des variables de sortie d'un ou de plusieurs blocs de 
traitements amont . 
10 Avantageusement , lesdits blocs de traitements 

comprennent des operateurs logiques, des systemes experts et 
des operateurs mathematiques • 

De preference, le precede comporte un moyen 
d' interruption de ladite operation de determination des 
15 paramdtres consistant a commander 1' action de 1' agent avec 
les parametres determines a partir des sous-processus 
traites avant 1' interruption. 

Avantageusement , 1 ' activation du moyen d ' interruption 
est commandee en fonction de I'etat d'un compteur de 
20 traitements decremente du cout de chaque bloc de traitement 
utilise. 

De preference, le coQt d'un bloc de traitement est 
determine par un pareimetre numerique representatif du temps- 
machine necessaire a 1' execution du traitement dudit bloc. 
25 Avantageusement, ledit parametre numerique 

representatif du temps-machine est determine de maniere 
relative par rapport aux coQts d'une partie au moins des 
autres blocs. 

Selon un mode de mise en oeuvre particulier, ledit 
30 moyen d' interruption est commande par une fonction du 
systeme maitre. 

De preference, le precede comporte des etapes 
d' interrogation du systSme maitre aprds chaque determination 
d'un ensemble de paramdtres pour une action, et d' activation 
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dudl-b moyen d' interruption en fonction de la r§ponse du 
systeme maitre a cette interrogation. 

De pr^f^rence, le procSdS comporte des moyens 
d ' ordonnancement des sous-processus par ordre d^croissant de 
5 1 ' activation . 

Avantageusement , le proc4d€ comporte des moyens 
d'enregistrement de I'^tat des arbres de calcul, des 
actuateurs et des sous-processus lors de 1 ' interruption, et 
des moyens pour la poursuite du processus dScisionnel a 
10 partir des informations enregistr^es • 

Selon une variante, plusieurs agents sont commandes a 
partir d'un modele decisionnel commun, ledit modele 
d^cisionnel comportant un moyen d ' enregistrement des 
informations specif iques a chacun des agents. 
15 Avantageusement, le precede ne comporte pas d'etapes 

deallocation dynamique de memoire pendant le traitement du 
modele decisionnel. 

De preference, le proc6d6 comporte des moyens de 
traitement des dependances logiques entre les sous- 
20 processus. 

Avantageusement, ledit moyen de traitement des 
dependances logiques consiste a modifier 1' activation du (ou 
des) sous-processus ma£tre(s) en fonction de la plus haute 
activation des sous-processus dependants. 
25 De preference, le procSde realise le traitement de 

variables externes multivaluees issues de differents objets 
pergus de 1 ' environnement . 

Selon un mode de mise en oeuvre particulier, les 
valeurs de sortie d'un bloc de traitement sont memorisSes au 
30 cours du cycle de traitement si elles sont utilisees par un 
autre sous-processus. 

Avantageusement, lesdites valeurs de sorties sont 
enregistrees dans une memoire commune ^ plusieurs blocs de 
traitement . 



wo 2005/001758 



5 



PCT/FR2004/001627 



De pr6f6rence, le proc6d6 comporte un moyen de 
recalculer une ou plusieurs sorties d'un bloc de traitement 
dans le cas ou la m6moire coinniune est satur^e, 

De prSf^rence, le proc6de comporte un moyen de 
realisation d'un niveau de detail comportemental . 

Avantageusement r le proc6d6 comporte un m^canisme 
d' adaptation convergent quelle que soit la nature du signal 
d ' apprent is sage . 

Selon un mode de mise en ceuvre particulier^ 
1' apprentissage est realist par un processus stochastique 
base sur la distribution de FISK. 

De preference r le precede comporte des moyens de 
regroupement et d ' enregistrement de souvenirs constitu^s 
d' informations correspondant a des perceptions ou a des 
resultats d'arbres de calcul. 

Avantageusement f le precede comporte une etape de 
regroupement des souvenirs sous forme de strates. 

Avantageusement , le proc^d^ comporte une 6tape de 
reconnaissance consistant a s^lectionner les souvenirs 
actif s. 

Selon une variante avantageuse^ le proced§ comporte 
une operation de creation d'un nouveau souvenir dans le cas 
d' absence de reconnaissance parfaite. 

Avantageusement, le proc6d6 comporte une operation de 
mise a jour des souvenirs actifs par remplacement des 
informations memoris6es par I'^tat des informations 
calculSes • 

De preference, le proc6d6 comporte une operation de 
calcul de la fiabilite des informations des souvenirs mis a 
jour. 

Selon un mode de mise en ceuvre particulier, le proc6de 
comporte des moyens de connexion entre les souvenirs et les 
actuateurs de la strate. 
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Avantageusement la connexion s'effec-tue grace II des 
arbres de calcul g^n^rigues, communs ^ -bous les souvenirs e-b 
utilisant les informations du souvenir. 

Selon une variante, le precede comporte des moyens de 
5 liaison entre les souvenirs pour la creation des influences 
entre les souvenirs. 

Selon une variante^ le precede comporte une 6tape de 
propagation des influences entre les souvenirs par le biais 
de liaisons. 

10 Selon un mode de mise en oeuvre particulier^ le precede 

comporte une optimisation des mises a jour des influences 
limit^es aux influences ayant subie une alteration. 

Selon un mode de mise en CBUvre particulier, le precede 
comporte une etape de transmission des informations 
15 modifiees au reste du modele d^cisionnel. 

Avantageusement^ le precede comporte un moyen de 
transmission des informations modifi§es par la creation d'un 
objet virtuel. 

De pr^fSrence, le proced^ comporte un moyen de 
20 transmission des informations modifiees par la surcharge du 
r^sultat d ' un bloc de traitement . 

De pr^fSrence, le proc^d6 comporte un mScanisme de 
gestion automatique du nombre de souvenirs utilises 
consistant h supprimer le souvenir le moins utile. 
25 Selon une variante avantageuse, ledit m^canisme de 

gestion automatique du nombre de souvenirs est 
personnalisable lors de I'Stape de conception. 

Avantageusement, le proc^d^ comporte un mScanisme de 
gestion automatique du nombre de liaisons utilisSes 
30 consistant a supprimer la liaison la moins utile. 

On comprendra mieux 1 ' invention a 1 ' aide de la 
description, faite ci-apres ^ titre purement explicatif, 
d'un mode de realisation de 1' invention, en rSfgrence aux 
35 figures annexSes : 
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• la figure 1 illustre la factorisation structurfie 
des arbres de calcul ; 

la figure 2 illustre 1 'utilisation d'un groupe de 
perceptions ; 

5 •la figure 3 illustre les notions de dSpendance 

logique et de couche ; 

• la figure 4 illustre 1' ensemble de valeurs lie a 
un parametre ; 

• la figure 5 illustre la determination de la valeur 
10 optimale d'un paramfetre ; 

• la figure 6 represente la creation par scission 
d'un nouveau segment d'apprentissage ; 

• la figure 7 represente la determination des deux 
segments d'apprentissage a fusionner ; 

^5 • la figure 8 illustre le mecanisme d' influence 

entre deux souvenirs par le biais d'une liaison ; 

• la figure 9 illustre le m§canisme de creation d'un 
objet virtuel par une liaison. 



L' architecture du systeme selon 1' invention s'appuie 
sur la notion de formalisme structurel et fonctionnel. Le 
module est decrit par sa structure et par un nombre 
determine de symboles f onctionnels. 

Nous allons dans un premier temps donner quelques 
definitions de symboles fonctionnels afin de faciliter la 
comprehension de la description d'un mode de realisation de 
1' invention. 

Nous nommerons dans la suite ; 

• centre d'interet un sous-processus ne traitant 
qu'un seul des aspects du problSme decisionnel ; 

• ordre un resultat issu d'un centre d'interSt 
comportant une valeur decrivant son interSt pour le 
processus decisionnel^ de 0 a n paramdtres decrivant la 
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fagon d'executer I'ordre, et Sventuellement une r6f Irenes a 
un objet cible de I'ordre. 

Dans la suite de la description, les actions ou 
actuateurs dScrivent les solutions du module dScisionnel et 
effectuent les traitements de la determination de I'ordre 
optimal . 

Les perceptions ou senseurs permettent de rScupSrer 
les informations provenant du systeme maitre, indispensables 
aux traitements des centres d'int^rdt. 

On entend par bloc de traitement ou module specifique 
de traitement un bloc effectuant une fonction mathematigue . 

A chaque centre d'int6r§t est li6e la notion de 
motivation. Celle-ci mesure l'int6r§t du modele decisionnel 
h. satisfaire le centre d'int^rdt correspondant . 

Pour chacun des actuateurs auxquels un centre 
d'interet est lie, on d^finit 1 ' opportunite comme la mesure 
de I'intgret d'un Pigment externe (appartenant ^ 
1 ' environnement ) pour le centre d'int^rSt correspondant. 

Pour chacun des actuateurs auxquels un centre 
d'interet est lie, on d^finit un nombre fini de paramdtres 
repr^sentant la configuration a utiliser pour 1' execution de 
I'actuateur pour le centre d'int6r§t correspondant. Un 
param^tre peut 6galement etre qualifig d' intensity. 

L'interet de I'ordre est le produit de la motivation 
du centre d'int6r§t par 1 ' opportunity . II peut done dtre 
different pour chaque couple (centre d'int6r§t, actuateur). 

Toutes les valeurs (motivation, opportunity, 
paramStre) sont calcul^es par des arbres de calcul. Ces 
arbres de calcul sont des graphes de type arbre dont la 
racine dSsigne la valeur h. calculer et les feuilles les 
valeurs utilisSes (perceptions) pour ce calcul. 

Ces arbres de calcul peuvent effectuer des fonctions 
mathgrnatiques sur les informations en entree (perceptions) 
au moyen des blocs de traitement. La structure de 1' arbre 
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dS-termine alnsl 1' ensemble des calculs a e£fec1:uer. De par 
la nature graphigue de la conception, les calculs sont 
factorisSs en rSutilisant un bloc de traitement dans 
plusieurs arbres de calcul. Ceci permet de conserver la 
5 structure minlmale (totalement factoris^e) des calculs. Ceci 
est illustrS Figure 1. 

Dans notre exemple, les perceptions peuvent §tre 
representees par une liste d'objets, chague objet pouvant 
10 §tre dScrit par un ensemble fini de perceptions. Les objets 
decrits par les memes perceptions appartiennent a la meme 
classe d' objets. L' ensemble des perceptions decrivant une 
classe d' objets forme un groupe de perceptions, comme 
I'illustre la Figure 2. 

15 

Pour des raisons d' Economies de ressources evidentes, 
les modeles d^cisionnels ne peuvent traiter directement des 
combinaisons d' objets. En effet, si n objets sont pergus, n^ 
combinaisons devraient etre trait^es. Cependant, il est 
20 possible de traiter certaines de ces combinaisons en 
associant I'un des deux objets de la combinaison a un centre 
d'interet, gui sera alors charge d'evaluer les combinaisons 
possibles avec cet objet. 

25 On dit gu'il y a une'' dependance logique entre deux 

centres d'int^rSt (A dependant de B) lorsgue : 

* B est connects a un actuateur ACT 

• ACT modifie le traitement e££ectu6 par un arbre de 
calcul utilise par A. 

30 Les dSpendances logigues cycligues sont 

automatiguement coup§es par le systdme, la prise en compte 
de la dSpendance n'aura lieu gu'au cycle suivant. La coupure 
est effectuSe une seule £ois, au chargement du module 
dScisionnel. 
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Un ensemble d' actuateurs e-b un ensemble de cent.res 
d'in-bSret: formeni: une couche s'ils sont Isolds des autres 
centres d'ln-bSrSt et actuateurs, ou si leurs seuls liens 
sont des d6pendances logigues. 
5 La Figure 3 illus-bre les notions de couche et de 

dgpendance logigue. 

Lorsgu'une couche A voit son traitement modifiS par 
une autre couche B (dependance logigue) au travers d'un 

10 actuateur ACT^ on dit gue B est maltre de A. On considere 
gue B envoie des ordres a A. Pour des raisons d' Economies de 
ressources, il est possible de forcer 1' actuateur a appeler 
une fonction du systeme maitre, cette operation remplagant 
alors la modification de la couche A. On dit alors gue A est 

15 plus d6taill6e gue B, On cr6e ainsi deux niveaux de detail 
comportementaux, Un m§canisme adapts mis en place au sein de 
1' actuateur permet lors de 1 ' utilisation du modele de 
specifier le niveau de detail comportemental d^sir^. 

20 On appelle cycle de a rSfleacion » 1 ' utilisation du 

modele d^cisionnel pour obtenir une decision. Durant le 
cycle de reflexion, les informations fournies au module 
dScisionnel sont invariantes. 

L' activation repr^sente 1' importance pour le module 

25 dScisionnel de traiter le centre d'intSret correspondant • 
Elle est d^terminSe en integrant la motivation du centre 
d'int^rgt par rapport au temps (les cycles de reflexion). 
Elle est remise a z6ro lorsgue le centre d'intSret est 
traits. Elle favorise 1' execution de tous les centres 

30 d'intSrdt selon I'historigue de leur motivation. 

Certains centres d'intSret sont des automates, ils ne 
poss^dent pas de motivation (pas d ' activation ) . lis hSritent 
de la plus forte activation des centres d'intSret 
dependants. A cet heritage est ajoute un n epsilon » (nombre 

35 positif tres proche de z€to) . Ce mgcanisme garantit gue les 
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dgpendances automatiques (centres d'int^rets automates 
maxtres) sont traitSes avant les centres d'int6r§t 
dependants . 

La motivation n'est pas connect^e a un groupe de 
perceptions, car elle se rapporte a I'^tat interne de 
1' entity consid^rge utilisant le module decisionnel 
appartenant au systdme maitre. Ainsi, la motivation puis 
1' activation peuvent §tre rapidement calcul^es. 

Le module decisionnel met en oeuvre une etape de tri 
des centres d'int6r§t selon leur activation. Les centres 
d'interSt sont alors traitSs dans cet ordre, de la plus 
forte activation k la plus faible. Ce systeme permet 
d'obtenir des decisions coh^rentes meme si le processus 
decisionnel est interrompu avant d' avoir traite tous les 
centres d'int6ret. Ainsi, les traitements realises au sein 
du systeme affichent un caract^re interruptible tout en 
maintenant une certaine coherence. 

Les traitements realises au sein du syst&me selon 
1' invention sont principalement mis en oeuvre par les centres 
d'interets. L'objectif principal des centres d'interSt est 
de calculer les ordres transmis aux actuateurs auxquels ils 
sont connectes. Pour ce faire, ils utilisent les arbres de 
calcul definis lors de 1' etape de conception du moddle 
decisionnel. 



Les autres traitements sont realises au sein des 
actuateurs. lis concernent la gestion des ordres regus. 

Chaque actuateur formalise une partie du resultat 
souhaite. Les actuateurs etant independants entre eux, un 
mecanisme local suffit pour la determination d'un resultat 
satisfaisant 1' ensemble des critferes decisionnels . Une etape 
de concertation entre les actuateurs n'est done pas 
necessaire, ce qui conduit naturellement a une optimisation 
des calculs mis en oeuvre. 
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Un mecanisme local d' influence entre les ordres permet 
k I'actuateur de determiner une solution globale. Pour 
mesurer 1' influence d'un ordre A sur un ordre I'actuateur 
calcule la compl^mentarite de A vis-a-vis de Cette 
5 complement arit6 est comprise entre 0 (ordres incompatibles ) 
et 1 (ordres totalement complementaires ) . Elle pondere 
I'interet de A regu par B. La complement ar it 6 est calcuiee 
en faisant appel ^ une fonction definie dans le systdme 
maltre . 

10 L' ordre qui poss^e aprSs influence l'inter§t le plus 

eleve sera execute. Avant cela, il est n^cessaire de 
calculer les valeurs optimales de ses parametres. Chaque 
parametre est decrit par trois valeurs : 

la valeur initiale p du parametre 
15 - une valeur m repr^sentant une marge dans laquelle 

les valeurs du parametre sont consider^es comme id§ales 

une valeur s representant une marge de security 
dans laquelle les valeurs du paramfetre sont eiigibles mais 
moins interessantes • 
20 La Figure 4 repr^sente 1' ensemble des valeurs 

possibles d6crit par (p^ nv^ s). 

La valeur optimale de chaque parametre est comprise 
entre (p-m-s) et (p+m+s) . On utilise I'interet comme critere 
de selection. On calcule, pour chaque valeur possible, 
25 I'interet cumuie (provenant des differents ordres). La 
valeur optimale est alors designee par la valeur possedant 
I'interet cumuie le plus important. S'il s'agit d'un 
segment, soit I'une des deux valeurs extremes, soit la 
valeur correspondant au centre du segment est seiectionnee . 
30 La Figure 5 illustre le calcul de la valeur optimale 

d'un paramStre. 

Pour des raisons de cout memoire, chaque actuateur ne 
peut gerer qu'un nombre limite d' ordres (nombre fixe par 
35 I'utilisateur lors de I'etape de conception). Un precede 
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in-berne de fusion des ordres permet de respecter cette 
limite sans perdre trop d' informations • Ce procSde supprime 
I'ordre le moins int^ressant et poss6dant la complementaritS 
la plus elev6e. Son influence sur I'ordre dont il est 

5 compl6mentaire est d6f initivement int#gr6e dans ce dernier. 
En d'autres termes, il s'agit de determiner le couple 
d' ordres (A,B) pour lequel la complementarity est la plus 
elevee. On supprime alors I'ordre A et on modifie I'ordre B 
afin de prendre en compte I'interet de A, Si deux couples 

0 (A, B) et (C,D) poss&dent les memes complement ar it^s ^ on 
supprime de A ou de C celui qui possSde le plus faible 
int^ret . 



Chaque actuateur integre une notion de persistance. II 
15 existe trois persistances possibles, qui modifient son 
fonctionnement : 

volatile : les ordres sont executes directement 
des qu'ils sont regus par 1 ' actuateur sans qu'aucun 
mgcanisme d' influence n' intervienne. lis sont ensuite 
20 effaces du systeme. 

Persistant : les ordres ne sont conserves que 
durant le cycle de reflexion. lis sont effaces au d6but de 
chaque nouveau cycle. 

Statlque : les ordres sont conserves entre les 
25 cycles de reflexion. A chaque ordre est associS un arbre de 
calcul particulier nommg satlStS (comprise entre 0 et 1). Au 
debut de chaque nouveau cycle, le complgmentaire a 1 de la 
valeur de la sati6t# pondfere I'interet de I'ordre. Si la 
sati6t6 est Slev^e, I'interet est faible, ce qui provoque la 
30 fusion de I'ordre. Un ordre d'int6r§t nul est immediatement 
efface. 



35 



Apr^s avoir d^crit le m6canisme de selection 
d' actions, nous allons nous attacher dans une seconde partie 
a examiner le mScanisme d' adaptation. 
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Le mScanisme d' adaptation mis en place est localise et 
controls : 

• Localisation : Le mScanisme d' adaptation est mis 
5 en CBuvre au niveau de certains blocs de traitement 

particuliers appeles « blocs de traitement adaptatif s » • 
Ainsi, seuls les arbres de calculs utilisant ces blocs 
seront susceptibles de s' adapter. 

• Contrdle : Le mecanisme d' adaptation est d^clenche 
10 par un actuateur particulier appele « surveillant » . Ses 

parametres reprSsentent chacun un jugement porte sur la 
situation actuelle. 

Le jugement ou signal d'apprentissage est represent^ 
15 par une valeur pouvant etre de trois natures diffSrentes : 

• Echec : plus la valeur est Slevee, plus la 
situation jugSe est dSfavorable. 

• Reussite : plus la valeur est SlevSe, plus la 
situation jug6e est favorable. 

20 • Echec dichotomigue : en plus de mesurer un Schec, 

le jugement fournit une indication sur le sens de 
1 ' adaptation . Cette nature ne peut etre utilisSe que pour 
les arbres de calcul lies aux parametres (a valeur exacte et 
non a valeur relative, cette derniere decrivant la 

25 motivation et 1 ' opportunity ) . 

La nature mathematigue du jugement (continu ou 
discret, simple ou dichotomigue) influence de maniSre 
significative la convergence de 1 'adaptation. Le mecanisme 
30 d' adaptation mis en place au niveau du bloc de traitement 
adaptatif doit absolument fonctionner guelle gue soit la 
nature du jugement regu. 

L' adaptation au sein des blocs de traitement adaptatif 
s'effectue en faisant varier les paramdtres d'apprentissage. 
35 Ces parametres sont utilises lors du traitement effectuS par 
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le bloc. En les falsan-b varier, on modifle ce -trai-bemen-t • 

Les valeurs possibles de ces paramd-tres doivent appartenir a 

un ensemble fini, born6 et ordonnS. 

Chague bloc de traitemen-t adaptatif est caract^ris^ 

5 par une £lablllt6 qui mesure 1 ' adequation du bloc avec les 

situa-tlons rencontr^es • Elle est comprise entre 0 et 1. Elle 

est calculSe selon la foinnule suivante : 

Soit e I'erreur mesur^e 

, . ^ Fiabilit^„ * n + 1 - e 

FiabilitS^^^ « 2 

n + 1 

10 

Si ValAbs(Fiabilit6n+i - Fiabilit6„) > e r alors n = n 

+ 1. 

La nouvelle valeur d'un parametre d' apprentissage est 
calcul^e selon la formule : 
15 Soit e I'erreur associ^e au signal, 

Soit f la fiabilite du bloc, 
Soit a la valeur actuelle du parametre, 
Soit p un nombre al^atoire compris entre 0 et 1, 



Vateur = a + e*(l-/)* 

20 

La nouvelle valeur ainsi calcul^e suit la distribution 
dite de Fisk, qui peut etre rendue symetrique. 

ConsidSrons trois exemples de blocs d' apprentis sages : 

• Le bloc d' apprentissage pondSration 

25 • Le bloc d' apprentissage pluri lin6aire 

• Le bloc d'apprentissage neural. 




Le bloc d'apprentissage ponderation ne possede qu'un 
seul parametre d'apprentissage. Ce bloc possede deux modes 
30 de fonctionnement selon qu'il possede ou non une entree : 
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• Mode pondSra-bion : si le bloc possede une entree, 11 
pondSre alors son entree par son pareune-tre d' apprentissage 
( produit ) 

• Mode g6n€ration : si le bloc ne possede pas 
5 d' entree, 11 renvole simplement son parametre 

d' apprentlssage, conune si son entree Stait 1. 



L ' apprentissage du parametre d ' apprentlssage 
s'effectue simplement en appllquant a la lettre les 
10 indications pr6cSdentes« Lorsgue le bloc regoit un signal 
d ' appr ent 1 s s age : 

• II utilise la moyenne des valeurs d'entr6e 
rSf^rences 

• La reference d ' apprentissage est obtenue en 
15 multipllant cette moyenne par le parametre d' apprentissage 

actuel 

• L'gchelle s'obtient classlguement en fonctlon de la 
f lability et du signal 

• Le nouveau parametre d ' apprentissage est obtenu en 
20 divisant la valeur apprise par la moyenne des valeurs 

d' entree references. 



Solt i la moyenne des valeurs d' entree references, 
Soit w la valeur du parametre d' apprentissage, 

25 Soit e I'erreur associSe au signal, 

Soit f la fiabilitS du bloc d' apprentissage, 
Soit w la nouvelle valeur du paramittre 
d ' appr ent i s s age , 

Soit a la localisation, 

30 Soit Jb I'^chelle, 



On a : a = w*± 

b = e*(l~f) 

= (a -h b*Fisk)/ 1 
35 et ceci, quel que soit i non nul. 
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Concernant le bloc d'apprentlssage pluri linSaire, le 

concept est de decomposer la fonction id^ale en un ensemble 
5 de segments, appelgs segments d' apprentlssage. Chague 
segment d' apprentissage approxime une portion continue de la 
fonction id§ale. II possede ses propres parametres 
d' apprentissage : pente et ordonnSe ^ I'origine. Ce bloc 
d' apprentissage regroupe ainsi plusieurs parametres 
10 d'apprentissage : les pentes et les ordonnees a I'origine 
des segments d'apprentissage. 

Soit a la pente, 

Soit b I'ordonnee a I'origine, 

15 

y = a*x -h b 

Chaque segment d'apprentissage comprend deux limites 
de definition. II enregistre une moyenne des valeurs 
20 d' entree utilis^es correspondant a ses limites de 
definition. 

Le segment calcule la valeur de sortie id^ale comme 
prScedemment • La valeur d' entree memorisSe correspond en 
fait ^ la moyenne des valeurs d' entree utilisSes. Un nouveau 

25 point d'apprentissage est cr6e. Le bloc d'apprentissage 
effectue alors une scission du segment d'apprentissage 
concern^ au point d' entree utilise. II crSe ainsi deux 
segments d'apprentissage & partir d'un seul. La figure 6 
resume le f onctionnement de cette scission. 

30 Les parametres d'apprentissage sont alors calcuies 

comme suit : 

Soient xl et yl les coordonnees du premier point 
d ' apprentissage , 
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Solent x2 et y2 les coordonn6es du second point 
d ' apprentissage , 

Soit a la pente de 1' Equation llnealre, 
Solt Jb I'ordonn^e a I'orlglne de 1' Equation llnealre, 
a = (y2 — yl)/(x2 — xl) si deux points d' apprentissage 
a = 0 slnon 

b = xl*a yl si un point d' apprentissage 
b = 0 slnon 

Le nombre maximum de segments est deflni lors de 
1 ' 6tape de conception . 

Lorsque ce nombre est depasse, le bloc d' apprentissage 
precede a une « fusion ». La fusion consiste a cholsir I'un 
des points dellmltant deux segments d' apprentissage et a 
I'^limlner. Les deux segments adjacents recalculent alors 
leur parametre d ' apprentissage en consequence. La fusion 
correspond a une perte d' information pour le bloc. 11 va 
done mlnlmlser cette perte. Cette perte est llee a plusieurs 
facteurs : 

• FlabllltS du segment d' apprentissage : plus le 
segment est flable, molns 11 est pr^f Arable de le modifier. 

• Surface du triangle f orm6 par les extremltes du 
nouveau segment et le point a 611mlner : cette surface 
represente 1 ' information perdue lors de 1' Elimination perdue 
du point concerne. 

Elle se calcule selon la formule : 

Solt f la f lability ^ 

Solt I la difference entre les abscisses, 
Solt h la difference entre les ordonn^es. 



Information = (l/2)*f*l*h 
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La Figure 7 mon-bre comment s' applique ce processus de 
fusion. 

Le bloc d'apprentissage neural se decompose en deux 
fonctions. La premiere utilise les parametres 
d'apprentissage pour ponderer les entries du bloc : un 
parametre d'apprentissage par entree* Elle les combine en 
effectuant une somme. La seconde permet de seuiller la 
sortie. Par defaut^ cette sortie est une sigmoide. 

Soit f„od la fonction de modification du resultat^ 
Soit fcomb la fonction de combinaison des entrees, 
Soit k la raideur de la sigmoide 

15 fuioa(x) = (exp (k*x) - l)/( exp (k*x) + 1) 

fconib(x)^^entrde,^w, 

L' apprentissage s'effectue pour chacune des entrees. 

20 Le signal d' apprentissage regu par le bloc d' apprentissage 
est done utilise par toutes les entrees. La reference 
d' apprentissage est la moyenne des valeurs utilis6es depuis 
le dernier signal d ' apprentissage . L'echelle se calcule 
coimne pr^cedemment . 

25 Le resultat de 1 ' apprentissage est alors une nouvelle 

valeur pour le parametre d' apprentissage . Deux grandes 
differences de f onctionnement distinguent le bloc 
d' apprentissage neural, d'un neurone classique : 

• L'utilisation de la fiabilite : les r^seaux de 

30 neurones utilisent un facteur d' apprentissage similaire, 
h6ritS des m^thodes de recuit simulS (alors appelS 
temperature). La fiabilitS permet de remplacer ce parametre 
avantageusement • Sa valeur depend en effet des signaux 
d' apprentissage regus, et n'est done pas arbitraire. 



5 



10 
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• Un apprentissage stochastique : il est possible de 
rendre le bloc d ' apprentissage neural non stochastique. 
Cependant, la convergence peut alors se heurter a la 
pauvretS de certains signaux d' apprentissage. Les r^seaux de 
5 neurones conventionnels utilisent en effet un signal 
d' apprentissage continu mesurant I'echec. 



Apres avoir dScrit les mScanismes de selection 
d' actions et d ' adaptation r nous allons Studier la 
10 modSlisation et la planif ication dynamique. 

On distingue deux concepts permettant la creation d'un 
modele aussi riche que souhaitS : 

• Le souvenir : il permet de m^moriser un ensemble 
d ' informations . Get ensemble repr^sente un concept du 

15 systeme maitre. Chacun de ces ensembles d' informations 
d6crit une classe de souvenirs. 

• La liaison : elle permet de decrire les influences 
qui modifient les souvenirs li6s entre eux. 

20 La liaison s'apparente en r^alite a un actuateur qui 

va modifier les informations d'un souvenir. Ces 
modifications sont engendr^es par les souvenirs qui vont 
done envoyer des ordres It 1' actuateur liaison. Les souvenirs 
sont done des centres d'int6rgt. 

25 

Chaque souvenir appartient a une classe dfiteirmin^e qui 
specif ie les informations qu'il contient. Ces classes sont 
appel^es classes de souvenir. Tous les souvenirs appartenant 
k une meme classe ferment une strata de souvenirs. 
30 Les souvenirs appartenant ^ une m§me strate sont cr66s 

par un actuateur appel€ « actuateur memoriser » • Chacun de 
ces param^tres determine la valeur d'une information du 
souvenir. 
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Les informations m6moris6es dans un souvenir 
proviennent d'arbres de calcul. Elles sont done plus ou 
moins direckement. issues des percep-beurs • 

« L ' actua-beur mSmoriser », lors de son execution, 
5 propose aux souvenirs exisiian-bs la creation d'un nouveau 
souvenir. Chague souvenir existant va alors essayer de 
s' identifier dans le souvenir propose : c'est I'etape de 
reconnaissance. 

On appelle objet r^f^rence du souvenir ou plus 
10 simplement r^f^rence du souvenir un identifiant provenant du 
systSme maltre et d^signant 1' objet source gui est iL 
I'origine du souvenir. 

La reconnaissance s'effectue au moyen d'un arbre de 
calcul specif igue appel6 arbre de reconnaissance, congu pour 
15 chague strate de souvenirs. En cas d' absence de cet arbre, 
le systeme procdde a une reconnaissance directe par 
rSf ^rence . 

Si aucun souvenir ne se reconnalt parf aitement dans le 
souvenir propose, un nouveau souvenir est crSe. Ce nouveau 
20 souvenir s'identifie done parf aitement au souvenir propose. 

Tous les souvenirs parvenant a s ' identifier , meme 
partiellement, au souvenir propose deviennent les souvenirs 
actlfs. Ces souvenirs ne peuvent transmettre leur influence 
aux autres souvenirs. Ce sont les receptacles des influences 
25 des autres souvenirs. 

Les souvenirs actifs modifient leurs informations pour 
correspondre parf aitement au souvenir propose. Cette etape 
correspond a la mise a jour des souvenirs. 

Chague information regroupe trois valeurs distinctes : 
30 • L ' information mgmorisSe (information de r6f6rence) : 

cette valeur correspond au r^sultat de 1' arbre de calcul 
lors de la derniSre memorisation. 

• L' information modifiSe (information charg^e) : cette 
valeur correspond a 1 ' information memoris6e (information de 
35 reference), modifiSe par les souvenirs liSs. 
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• La £iabillt:e de 1 ' informa-bion : ce-t-te valeur perme-b 
de mesurer la s-babili-bS dans le temps de 1 ' inf orma-kion 
memorlsSe. Elle se calcule selon la formule : 

Soit e I'erreur mesur^e 

5 

Fiabiliti^ *n+l -g 



Fiabilit^, 



n + 1 



Si ValAbs(Fiabilit6„+i - Piabilit^„) > e , alors n = n 

+ 1. 

10 

La fiabilitS globale d'un souvenir se calcule en 
effecbuant la moyenne des fiabili-bSs de ses informations. 

Les souvenirs sont automat iquement connect^s lors de 

15 leur creation aux actuateurs presents dans la strate. Ces 
actuateurs sont appelSs « actuateurs de strate » • 

Les arbres de calcul nScessaires au calcul des ordres 
peuvent utiliser les informations des souvenirs grace h des 
percepteurs specif igues. Ces arbres de calcul sont dits 

20 generiques^ puisqu'ils sont partages par tous les souvenirs. 

L'objet source d'un ordre envoy6 cL un actuateur de 
strate est toujours la r€fSrence du souvenir qui est a 
I'origine de cat ordre. 

Parmi les actuateurs de strate, les « actuateurs 

25 lier » permettent de creer une liaison vers un souvenir 
cible. Un seul actuateur 116 permet de gerer 1' ensemble des 
souvenirs cibles. Ces actuateurs sont des actuateurs 
gen^riques. A chaque creation d'un nouveau souvenir ^ 
1' actuateur lie correspondant est mis a jour. 

30 Les liaisons permettent a un souvenir d'en influencer 

un autre, c'est-a-dire de modifier ses informations 
( 1 ' inf ormation est alors dite charg§e), comme I'illustre la 
Figue 8. 
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Les liaisons dont la cible est un souvenir actif ne 
propagent pas leur influence sur ce souvenir. Par contre, 
elles u-tilisen-b leur influence pour modifier la couche qui 
va utiliser les souvenirs. Cette modification peut prendre 
5 deux formes : 

- la creation d'un objet virtuel : un nouvel objet qui 
n'existe pas rSellement dans le syst&me maitre va §tre cr6€ 
et pergu par la couche ; 

- la surcharge d'un bloc de traitement : le r§sultat 
10 d'un bloc de traitement utilise par la couche est remplac6, 

le systeme se met alors h jour automatiquement . 

La Figure 9 represente la creation d'un objet virtuel 
par une liaison. 

15 

Le calcul de 1' ensemble des influences est un calcul 
long, d'une complexity de I'ordre de n^, n ^tant le nombre 
de souvenirs • 

Cependant/ le systeme est capable de ne gSrer que les 
20 mises a jour n^cessaires, correspondant a un changement de 
souvenirs actif s ou h une modification des informations d'un 
souvenir. Ce precede garantit done un traitement incremental 
qui peut etre r^parti dans le temps. 

25 Les strates de souvenirs sont capables de gerer 

automatiquement les ressources m^moire qu' elles consomment. 
La creation des souvenirs et des liaisons ayant deja §t6 
abordSe, un actuateur de strate specif ique appelS 
« actuateur oubller » permet de gSrer leur destruction. 

30 II est important de noter que cet actuateur existe, 

qu'il ait Ste cr6€ ou non lors de I'Stape de conception. Son 
comportement par defaut consiste a Sliminer le souvenir 
et/ou la liaison la moins utile. 

L' utility d'un souvenir depend de deux facteurs 

35 principaux : 
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- 1 ' opportunite calculee lors de la creation ou 
derniere znise li jour du souvenir perme-t de connai-tre son 
u-tilltg pour le modele dScisionnel. 

- le nombre de mises a jour du souvenir pondere par sa 
5 fiabili-bS permet: de connai-tre la « cer-bilsude » du souvenir. 

L'utilite d'un souvenir se calcule done selon la 
formule : 

Utilite = (Opportunity) * (Fiabilite) * (Nombre de 
raises a jours) 

10 L'utilite d'une liaison depend de deux facteurs : 

- utilite du souvenir cible 

- opportunite calcul6e pour la creation de la liaison, 
qui mesure I'interet de cette liaison pour le modele 
d^cisionnel • 

15 L'utilite d'une liaison se calcule done selon la 

formule : 

Utility = (Opportunity) * (Utilite (Souvenir cible)) 

II est possible lors de I'Stape de conception de 
20 specifier un « actuateur oublier ». Get actuateur possede un 
seul pareunetre qui determine un pourcentage de la fiabilite 
du souvenir a conserver. 

L' invention est dScrite dans ce qui prScSde k titre 
25 d'exemple. II est entendu que I'homme du mStier est a mSme 
de r^aliser diffSrentes variantes de 1' invention sans pour 
autant sortir du cadre du brevet. 



wo 2005/001758 



25 



PCT/FR2004/001627 



REVENDICATIONS 

1. Procede auliomatigue pour la prise de decision par 
un agent virtuel ou physique en fonction de variables 
5 ex-ternes provenant d'un environnement dScrit par un modele 
num^rique ou par des capteurs physiques, et de variables 
internes a 1' agent decrites par des parametres num^riques, 
et des moyens de prise de decision coinmandant les actions 
dudit agent caractSris^ en ce que ledit moyen de prise de 

10 decision determine les parametres d'une action au moins 
dudit agent, en fonction d'une partie au moins des variables 
internes ou externes, ladite operation de determination des 
parametres d'une action 6tant realisee par plusieurs sous- 
processus de decision fonctions chacun d'une partie au moins 

15 desdites variables externes et internes, et traitant une 
partie limitee de la problematique decisionnelle g^nerale, 
les parametres determines par chacun desdits sous-processus 
etant traites pour construire 1' ensemble des paraunetres 
d' action commandant ledit agent. 

20 

2 — Precede automatique selon la revendication 1, 
caracterise en ce que certaines variables internes sont des 
valeurs numeriques representatives de la perception. 

25 

3 — Precede automatique selon la revendication 1, 
caracterise en ce que certaines variables internes sont des 
valeurs numeriques representatives de la motivation. 

30 4 — Precede automatique selon la revendication 1, 

caracterise en ce que certaines variables externes sont des 
valeurs numeriques representatives de 1 ' opportunite . 

5 — Precede automatique selon la revendication 1, 
35 caracterise en ce que le calcul des parametres, motivations 
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et oppor-bunites est effectuS par un arbre de blocs de 
traitements , chacun des blocs de traitement correspondant a 
une fonction recevant des variables d' entree comprenant une 
par-bie des variables internes, et des variables externes et 
5 des variables de sortie d'un ou de plusieurs blocs de 
traitements amont. 

6 — Precede automatique selon la revendication 5, 
caracterise en ce que lesdits blocs de traitements 

10 comprennent des operateurs logiques, des systemes experts et 
des operateurs mathematiques . 

7 — Precede automatique selon la revendication 1, 
caracteris§ en ce qu'il comporte un moyen d' interruption de 

15 ladite operation de determination des parametres consistant 
k commander 1' action de 1' agent avec les parametres 
dStermin^s a partir des sous-processus traitSs avant 
1 ' interruption . 

20 8 — Proc6d6 automatique selon la revendication 7, 

caract^risS en ce que 1' activation du moyen d ' inter ruption 
est commandSe en fonction de I'Stat d'un compteur de 
traitements d6cr#ment€ du coxit de chaque bloc de traitement 
utilise. 

25 

9 — ProcedS automatique selon la revendication 8, 
caracteris6 en ce que le coflt d'un bloc de traitement est 
d^terming par un paramStre num6rique reprSsentatif du temps- 
machine nScessaire k 1' execution du traitement dudit bloc. 
30 10 — Proc€d6 automatique selon la revendication 9, 

caract6ris€ en ce que ledit param^tre numSrique 
reprSsentatif du temps -machine est dSterming de maniere 
relative par rapport aux couts d'une partie au moins des 
autres blocs. 
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11 — Proc6d6 automatigue selon la revendication 7^ 
caracterise en ce que ledit moyen d' interruption est 
coiranandg par une fonction du syst&me maitre. 

5 12 — Proc6d6 automatique selon la revendication 7, 

caract6ris6 en ce qu'il comporte des Stapes d ' inter rogation 
du systeme maitre apres chague determination d'un ensemble 
de parametres pour une action^ et d' activation dudit moyen 
d ' interruption en fonction de la rSponse du systeme maitre a 
10 cette interrogation. 

13 — Precede automatigue selon la revendication 1, 
caracterise en ce qu'il comporte des moyens d'ordonnancement 
des sous-processus par ordre decroissant de 1' activation. 

15 

14 — Precede automatigue selon la revendication 1, 
caracterise en ce gu'il comporte des moyens d'enregistrement 
de I'etat des arbres de calculi des actuateurs et des sous- 
processus lors de 1 ' interruption^ et des moyens pour la 

20 pour suite du processus decisionnel a partir des informations 
enregistrees . 

15 — Precede automatigue selon la revendication 1^ 
caracterise en ce gue plusieurs agents sont commandes a 

25 partir d'un modele decisionnel commun, ledit module 
decisionnel comportant un moyen d ' enregistrement des 
informations specif igues a chacun des agents. 

16 — Precede automatigue selon la revendication 1^ 
30 caracterise en ce gu'il ne comporte pas d'etapes 

d' allocation dynamigue de memoire pendant le traiteinent du 
modeie decisionnel. 
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17 — Procede automa-tique selon la revendication 1, 
caractSrise en ce qu'il comporte des moyens de traitement 
des dependances logiques en-bre les sous-processus • 



5 18 — Proced^ automatique selon la revendication 17 ^ 

caract6ris6 en ce que ledit moyen de traitement des 
dependances logiques consiste a modifier 1' activation du (ou 
des) sous-processus ma£tre(s) en fonction de la plus haute 
activation des sous-processus dependants. 

10 

19 — ProcSd^ automatique selon la revendication 1^ 
caractSris^ en ce qu'il realise le traitement de variables 
externes multivalu^es issues de differents objets pergus de 
1 ' environnement . 

15 

20 — Proc6d6 automatique selon la revendication 5, 
caract6ris6 en ce que les valeurs de sortie d'un bloc de 
traitement sont m6moris6es au cours du cycle de traitement 
si elles sont utilis§es par un autre sous-processus. 

20 

21 — Precede automatique selon la revendication 20 ^ 
caract§ris6 en ce que lesdites valeurs de sorties sont 
enregistrees dans une memoire commune a plusieurs blocs de 
traitement • 

25 

22 — Precede automatique selon la revendication 21, 
caractSrisS en ce qu'il comporte un moyen de recalculer une 
ou plusieurs sorties d'un bloc de traitement dans le cas ou 
la mSmoire commune est satur^e. 

30 

23 — Proc6d6 automatique selon la revendication 1, 
caracterisg en ce qu'il comporte un moyen de realisation 
d'un niveau de detail comportemental . 
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24 — Proc6d6 automa-bigue selon la revendication 1^ 
caract^rlsS en ce qu'il comporte un m^canlsme d' adaptation 
convergent guelle gue soit la nature du signal 
d ' apprentissage . 

5 

25 — Proc6de automatigue selon la revendication 24, 
caract6ris6 en ce gue 1 ' apprentissage est realise par un 
processus stochastigue bas6 sur la distribution de FISK. 

10 26 — Precede automatigue selon la revendication 1, 

caracterise en ce gu'il comporte des moyens de regroupement 
et d'enregistrement de souvenirs constitues d' informations 
correspondant a des perceptions ou a des resultats d'arbres 
de calcul. 

15 

2 7 — Proced^ automatigue selon la revendication 26, 
cafact6ris6 en ce gu'il comporte une ^tape de regroupement 
des souvenirs sous forme de strates. 

20 28 — Proc6d6 automatigue selon la revendication 26, 

caracteris6 en ce gu'il comporte une §tape de reconnaissance 
consistant a selectionner les souvenirs actifs. 

29 — Precede automatigue selon la revendication 28, 
25 caracterise en ce gu'il comporte une operation de creation 

d'un nouveau souvenir dans le cas d' absence de 
reconnaissance parfaite. 

30 — Proc€d6 automatigue selon la revendication 28, 
30 caracterise en ce gu'il comporte une operation de mise a 

jour des souvenirs actifs par remplacement des informations 
memorisSes par I'Stat des informations calcul^es. 
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31 — Proc6d6 automatique selon la revendication 30, 
caractSrise en ce qu'il comporte une operation de calcul de 
la f lability des informations des souvenirs mis a jour. 

5 32 — Procedg automatique selon la revendication 27, 

caract6rise en ce qu'il comporte des moyens de connexion 
entre les souvenirs et les actuateurs de la strate. 

33 — Precede automatique selon la revendication 32, 
10 caractSrisg en ce que la connexion s'effectue grace a des 

arbres de calcul gSnSriques, communs a tous les souvenirs et 
utilisant les informations du souvenir. 

34 — Proc^de automatique selon la revendication 26, 
15 caract6ris6 en ce qu'il comporte des moyens de liaison entre 

les souvenirs pour la creation des influences entre les 
souvenirs . 

35 — Proc6d6 automatique selon la revendication 34, 
20 caract6ris6 en ce qu'il comporte une etape de propagation 

des influences entre les souvenirs par le biais de liaisons. 

36 — ProcedS automatique selon la revendication 35, 
caracterise en ce qu'il comporte une optimisation des mises 

25 a jour des influences limit^es aux influences ayant subie 
une alteration. 

37 — ProcSdS automatique selon la revendication 35, 
caractgrisS en ce qu'il comporte une Stape de transmission 

30 des informations modifiSes au reste du modele d^cisionnel. 

38 — ProcSdS automatique selon la revendication 37, 
caract6ris6 en ce qu'il comporte un moyen de transmission 
des informations modifi^es par la creation d'un objet 

35 virtuel. 
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39 — Proc6d§ automatique selon la revendication 31, 
caract6rise en ce qu'il comporte un moyen de transmission 
des informations modifiees par la surcharge du r#sultat d'un 

5 bloc de traitement. 

40 — Precede automatique selon la revendication 26, 
caractSrisS en ce qu'il comporte un m^canisme de gestion 
automatique du nombre de souvenirs utilises consistant a 

10 supprimer le souvenir le moins utile. 

41 — Proc^dS automatique selon la revendication 40, 
caract6ris6 en ce que ledit mgcanisme de gestion automatique 
du nombre de souvenirs est personnalisable lors de I'etape 

15 de conception. 

42 — Procedg automatique selon la revendication 35, 
caract§ris§ en ce qu'il comporte un mecanisme de gestion 
automatique du nombre de liaisons utilisees consistant a 

20 supprimer la liaison la moins utile. 
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